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ABSTRACT 

The feasibility of using a particular simulation as 
(1) an aid in management, (2) a management training device, (3) a 
tool f:>r management research is reported. Corresponding interfaces 
for the simulation are described and discussed in terms of the way 
they r;epresent the activity for the user. Estimated costs are 
reportf?d for alternative implementations of the simulation through 
. the use of several costing categories. (Author) , 
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simulation of Research and Development 
Activity: A Feasibility Study 
Norman B. Murray 
Brlgham Young University 
This paper examines the feasibility of four possible applications of 
a mathematical model originally designed to study manpower utilization and 
task scheduling in an advanced academic program operating concurrently 
with a related service program In a university setting. The academic 
program recruits students with various academic backgrounds and work 
experience In order to encourage an Interdisciplinary point of view. The 
academic training Is designed to give equal emphasis to research, 
engineering and quality control so that each student develops skills In all 
three areas. The related service program provides Internship experience 
for students who work part-time giving professional service commensurate 
with their current state of academic training. The Intershlp offers to the 
student the opportunity to apply principles learned In the academic 
program and at the same time serves as a vehicle for conducting theory- 
based research related to the professional practice. An example Is the 
advanced academic program In engineering wherein students serve part- 
time internships In an outside engineering organization. The program has 
been described here In general terms In order to emphasize the relevance 
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of the model to other situations. 

The model applies to a situation wherein a moderate number of 
people are engaged in a moderate number of projects. Each project Is 
composed of tasks which are relatively large in number when accumulated 
across projects. Tasks require numerous special skills. People's skills 
vary from person to person so that there are few relevant skills which are 
possessed by all people and few people pojssess all relevant skills. '\ 
The relatively small number of people available makes necessary 
sequencing work on tasks so that people work first on some tasks and 
then on others until all tasks currently planned are completed. 

The simulation model Incorporates features of job-shop* scheduling 

i 

models and task assignment models reported in management science 
literature by Prltsker, et al. (1969), Davis In Heldorn (1971) Schrage 
(1972) and Charmes et al. (1969). Since formulations and algorithms are 

reported in detail by thes^ authors , details! will not be riepeated here* 

j 

However, relevant properties of the formulations will be described; The 

• i 

model described in this paper incorporates some features from each one 

1 

cited in order to better account for the complexities of the situations to 

r 

be represented. 

Job-Shop Scheduling Models 
\ The job-shop scheduling problem concerns sch^^.'duling resources to 
accomplish tasks so that a given objective function is maximized subject 
to stipulated constraints on tasks and resources* The job-shop scheduling 

,. i 



models are\lmportant to the formulation of the model reported in this 
paper because they provide a representation for the people (resources) , 
tasks and projects found in the situation to be simulated- 

Authors formulate the problem in different ways by making use of 
different possible objective functions and different ways of representing 
tasks, resources and their Interrelationships • Some major featiires of 
the various formulations are (1) resource classes, (2) (time-variant) 
resource constraints, (3) resource substitutabillty , (4) job splitting, 
(5) job constraints and (6) relations defined on the set of jobs. 

Resource classes provide a means of segregating different kinds of 
resources according to their various characteristics. For example in a 
particular instance people could be segregated into three classes 
corresponding to professionals, students and skilled workers. In another 
instance, people could be classified into three classes corresponding to 
supervisors, operators, and maintenance technicians* Using the resourcje 
class feature in a representation makes it possible to ignore individuality 
of resources within each class- The representation is more efficient as 
a result. The feature is also convenient for representing customary class 
dinstinctions such as those used in the example above. The notion of 
resource classes is general since ordinary alternatives (where individual 
resources are accounted for and where all Individual resources are 
identical) can be realized as extreme cases (where there is exactly one 
individual resource per resource class and the case where there is only 
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one resource class). 

Resource constraints represent the relative scarcity of resources 
In the situation being simulated. Constraints generally take the form 
of a specified number of resource classes and specified numbers of 
resource classes and specified number or resources In each class. In 
some situations sacrclty of resources varies with time. This can be 
represented, once the basils for representing time has been determined, 
by specifying the resource constraints for each time period. In a given 
model, numbers of different resources available during a specific time 
period can be made to depend on conditions occurring during the previous 
period , 

Resource substltutablllty In a model makes It possible to replace 
one Individual resource with another In a specific task assignment. In a 
type of task assignments or In any task assignment depending on the 
definition. Consequently^ resource substltutablllty provides an 
alternative to classifying resources insofar as assignment to tasks is 
concerned. That is, resources that can be substituted for on& another 
constitute a class of equivalent resources for the purpose of substitution. 

Job splitting Is a feature used In models to represent jobs which can 
be repeatedly discontinued and then taken up at a later time v/ithout much 
prior preparation. Although most jobs usually require some advance 
preparation to resume. Job splitting does serve a specific purpose for 
some Jobs besides providing an example of a more general notion of job 
classification. 

ERIC 
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Job constraints pertain to such job-related Information as the 
resource requirements and time constraints for Jobs. Appropriate 
aaslgnment of people to tasks depends on having knowledge not only 
about the people but also about the tasks. For example, resources cannot 
be assigned to perform task X until It Is known that task X requires a 
' plumber and a wrench, and until It Is known that resources A and B are 

a plumber and a wrench, respectively. 

Other Job constraints relate to the time frame determined for the 
Job by contextual aspects not represented In the model. When resources \ 
not represented tn the model are needed to perform a task, then the 
scheduled use of that resource must be specified as a time 'constraint for 
the task. For example, If the task constitutes administering a test at a 
particular school, tlie scheduled administration of the test must be 
entered In the model at some time prior to the simulation of the test 
administration. 

Relations defined on the set of Jobs provide a means of representing 
task precedence and equivalency. For example, the most common use of 
a relation on tasks specifies a PERT chart for the tasks telling what Jobs 
must be performed before work on a given Job can begin-. Other relations 
tell whether two given Jobs can be performed concurrently, what Jobs 
must be performed immediately before a given job., and what Job or Jobs 
can be performed In place of a given Job. 

Authors report"" various formulations of the Job-shop scheduling 
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problem. Among those cited In this paper Prltsker et al. (1969) give the 
Inodel which is most generally applicable. Their formulation incorporate 
time-variant multiple resource constraints, due dates, Job splitting, 
resource substltutablllty, and concurrence and nonconcurrence qf job^ 
performance. Incorporating a zero-one linear programming approach to 
the Job-shop scheduling problem , their formulation Is claimed to be mora 
efficient because It uses fewer variables and fewer constraints than 
those reported by earlier authors. 

Davis and Heldorn (1971) report a formulation similar to that oi 
Prltsker et al, except that two task precedence relations are Included. 
The first relation Is the usual one defined as "must precede^'* It Is 
used^to Indicate that job X must be performed before job Y Is begun. The 
second relation Is defined as "must Immediately precede" and Is 
Introduced because each job Is assumed to be a series of unit-duration 
t^sks performed one Immediately after another until all of the tasks 
making up the job are completed. (The second precedence relation can 
be Justified on another basis besides being necessary because of Job 
splitting. Jobs must be performed In Immediate sequence whenever high 
setup costs ^ decay or other deleterious effect due to the passage of time 
must be avoided.) • • ^ 

Schrage (1972) reports a simpler formulation of the job-shops 
scheduling problem than those just cited. The formulation Is based on a 
specified set of activities for each of which an activity time Is specified 
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telling how much time the assigned resource must spend In order to complete 
the activity. Activities are related to one another by specifying a set of 
predecessor activities and a set of successor activities for each one. Of 

a given set of_resQurjges,u_exaGtly ona-ls-requlred,by-each. activity ^^That 

Is, the formulation does not Include the multiple-resource feature foUnd 
In others cited in thts paper. Schrage's formulation also lacks the 
Job-spllttlng feature. 

The Job-shop models cited herr^ are primarily useful for 
representing the mechanics of work flow In the Job-shop situation. 
However, -formulations of the Job-shop scheduling problem cited in 
this paper' oversimplify the assignment of resources to tasks. The 
Inadequacy of the models Is particularly apparent when people are the 
resources being represented. Traits and skills considered when tasks 
are assigned* to people cannot be a^quately represented In terms of a 
few resource classes. Shrage.'s model entirely avoids the problem of 
assignment by assuming that resources are assigned to tasks a priori. 
Other models assume exact equivalence of resources In any given class. 
Accordingly, assignment models will be considered since they represent . 
aspects of the Job-shop situation not adequately handled by Job-shop 
scheduling models. 
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Assignment Models 

The assignment problem Is concerned with matching up resources and 
jobs so that some measure of total value is maximized. For example, 
given a project analyzed into smaller tasks , how can work most economi- 
cally be assigned to individuals in a given group of people when training, 
skills and wages are taken into account? Charnes et al_. (1969) report 
several mathematical formulations of the assignment prob. em which 
address problems of this type. A basic formulation is given for assign- 
ment of a number of people to the same number of tasks . Several different 
value functions are discussed for this basic model. Then, variations of 
the basic formulation are presented which take into account effects of 
training, experience, job preparation and development. While the 
authors suggest that the models should be applied to assignment of 
people to employment positions, the generality of the formulations makes 
them readily applicable on a different level to situations where people 
are assigned to detailed tasks. The extended models accounting for 
effects of training would be particularly useful where the job-shop 
situation Is an Internship program\ 

_ While assignment models fill a gap left by job-shop scheduling 
models \asslgnment models do not function In place of scheduling models. 
Assignment models cited above Include representations of jobs and 
attributes of resources required for their performance. However, no 
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feature of the assi^inment models represents the dependencies among Jobs. 
Neither ar^ job constraints taken Into account In formulating the assign- 
ment models. These models principally focus on making good, one-time 
assignments of resources to jobs, sometimes taking Into account results 
of similar one-time^ assignments made previously. Consequently, assign- 
ment models and job-shop scheduling models complement each other In 
representing the complexities of the Job-shop situation. 



Simulation Model 




Features of the Job-shop scheduling models and the assignment 
models are brought together here to form the mathematical fo\mdatlon for 
a computer-based simulation of broad potential applicability. The slmu- 

r 

latlon consists, of Interaction between one or more participants and a 
computer algorithm. Participants may operate In a real-life situation 
depending on the particular application. The simulation activity can be 
described In terms of an algorithm which defines the sequence of events 
concerning the participants and the computer program. 

The first step In the algorithm (and the branch point for continuation) 
requires the participants to gather Informati'on from the external context. 
This step constitutes the contact between the participants and the, 
training problem or the situation being managed, modeled or ccintrolled. 
Repetitions of this step furnish rieW Information about the real or pretended 

c"' 

circumstances being represented. 



Next the participants make decisions which structure and possibly 
change their perception of the external Circumstances and determine 
specific Information to be coded for Input to the computer. Any number 
Gf-partlc4pants- can play-a. part-In -the slmulatlon-so long asjthere. Is a . 
minimum of one to keep It going. Participants Interact according to the 
way responsibility for tasks, projects, etc. , Is determined by the group 
or by outside organizers. Participants Interact on a decision-making 
level. They take Individual and group actions Including (1) preparing 
and revising Individual schedules of participants, (2) (re-) organizing 
tasks and projects, (3) choosing objective functions used l:n the computer 
algorithm, (4) assigning tasks and projects to other participants, and 
(5) simulating performance or non- performance of ^t^i^s , The last Item 
may require assessing actual performance of tasks. 

As decisions are made during and after group Interaction, 
participants formajllze thefrpiiolces through the use of a work booklet 
or similar device. This medium Insures that there Is sufficient Information 
to support t\i^ Input requirements of the computer program. The booklet 
structures participation by specifying the elements of the simulation 
game and Identifying actions that can be taken. Once completed, these 
booklets are readily converted to punched cards or entered on the 
appropriate computer file via a video or teletype terminal. 

The simulation continues by executj^ng^the computer algorithm. 
Default options are applied to Insure ^ccessful execution. The algorithm 



solves the network problem Involved in scheduling tasks subject to the 
tlme-varlent resource constraints represented by participants* schedules. 
Task assignments are accomplished through the assignment model 
Incorporated Into the simulation algorithm. All this is done for a pre- 
speclfled period of simulated time. Finally, reports are generatecj to 
Include (1) an' activity schedule for each person reflecting the combined' 
results of Individual and group decisions for the simulated period; 
(2) reports of tasks a^d projects showing work accomplished during the 
period, and showing Impending work for the next period; (3) a one-time 
complete task network; (4) summary schedules of pairticlpants future 
activities, and (5) reference tables Including a dictionary of labels 
corresponding to alphanumeric codes used In other reports. 

Once reports are generated, participants are ready to assess 
performance during the period just simulated and to begin a new cycle In 
the simulation activity. Participants are able to review their previous 
activities based on individual schedules produced by the computer. Each 
participant is able to assess the effects of actions taken by other 
participants by referring to his Individual schedule. Progress on tasks 
and projects can be assessed by referring to the report on tasks and 
projects. Based on this Information each participant can formulate a 
plan of action to realize completion of projects he has planned. At this 
point the simulation cycle is begun again with group Interaction or else 
It can be terminated. 
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Applications 



The simulation described above has potential application in four 




management systems design and (4) management training. Each problem 
area will be defined or illustrated with an example and the feasibility 
of employing the simulation described above as a solution will be discussed^^ 

Before discussing specific cases^a fey/ simple observations 
pertalalng to costs and benefits are in order. Dollar costs can be divided 
roughly into two categories, development costs and operating costs. 
Development costs accrue as a result of developing the materials and 
programs for the simulation whereas operating costs result from use of 
the simulation. The simulation would have to be used for a sufficiently 



long period in order to realize a return that would justify development costs. 
Dollar benefits can result from reducing present costs or from Increasing 
present Income, for example, by cutting costs due to lateness penalty 
and by realizing a profit from sale of printed material to users, respectively.. 



Costs and benefits not measureable directly In dollars can also result. 
The problem In assessing feasibility of any Implementation Is to weighty 



Management Research Application 

While on the surface It may seem circular (since the simulation Is 
based on job-shop scheduling and assignment models from management 
science). Implementation of the simulation as a mathematical model In 



the antlcTpated costs and benefits over the Intended period of Implementation. 




management science has genuine substance. Although some models 
provide for time-dependent multiple resource constraints, the effects 
of various patterns of resource availability on job-shop production have 
not been Investigated. Several other classes of questions are suggested 
by merging a job-shop scheduling model and an assignment model under 
suitable assumption*? about abilities, potentials and on-the-job training • 
Knowledge about management research models would be extended by 
Investigating these new suggested formulations. 

Development of the simulations described above solely for the 
purposes of management research must be justified on the basis of Its 
merits as a research tool. Although the simulation does suggest 
questions to be Investigated and can serve to clarify situations which 
It Is used to represent. It Is difficult to demonstrate how the simulation 
used as a research tool would result directly In dollar benefits. Operating 
costs of the simulation used as a research tool are more easily justified 
than are development costs and operating costs together. Therefore, the 
most feasible way of Implementing the simulation as a tool for research 
seems to be to do It concurrently with another application. 
Management System Application 

Using che project reports and resource schedules to effect 
management control, the simulation could be used as a management 
system In the job-shop situation. Project reports Indicating the status of 
current tasks on each project would keep management and supervisors 
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abreast of current status on projects. Schedules indicating work 
assignments could be used to establish work priorities and control progress 
tov/ard desired objectives. Information about tasks accomplished at the 
end of each reporting period could be fed into the program immediately 
before generating the next series of reports and schedules. A special 
interface for the computer program may be necessary in order to satisfy 
requirements of a specific application. However, since the simulation is 
sufficiently general to accommodate a wide variety of projects and 
resources, tailoring would be relatively minor. 

Reiter (1966) reports the results of a specially designed management 
system suitable for use In a large job-shop situation manufacturing 
gears for machinery. He Indicates that the job-shop has two important 
services In addition to a product or service produced according to a given 
set of specifications. These are reliability and fast delivery, both 
valuable commodities tb the customer. Delivery of the customer's order 
by a stipulated early data, depends on efficient allocation of resources 
to jobs. As the number and variety of tasks In the job-shop Increases, 
operations In different parts of the shop become more Interdependent. To 
maintain an acceptable level of efficiency^ management must Increase 
coordination of shop operations as size and complexity increase. Reiter 
points out that there Is a threshold beyond which management cannot deal 
with size and complexity by using ordinary methods. By using a 
management system similar In principle to the simulation reported here. 
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^ he reports that the manufacturing firm where the system was Implemented 

was able to shift attention from problems of managing the shop to 
problems of procurement -otid pre-shop paper work. 

Feasibility of the simulation as a managment system depends on 
the size of operation to be simulated, on the frequency of use and on 
the length of time the simulation Is to be used. Within this context, 
development and operation costs must be Justified In terms of value 
returned either as dollar profit of other value. Relter's Implementation 
on the IBM 1440 with two IBM 1311 disk drives required from 14 to 18 
hours (assumedly, run time) to generate one complete shop schedule for 
15,000 tasks • In Relter's application the cost of developing the program 
probably was equivalent to the cost of generating a relatively small 
number of shop schedules In view of tKe relatively long run time. Thus^ 
In the large Job-shop feasibility depends mainly on Increased net profits 
covering cost of operating the management system since development costs 
can be recovered relatively quickly. 

In the smaller shop where development costs are much greater In 
relation to operating costs, feasibility depends not only on being able to 
cover operating costs but also on operating for a longer time to cover costs 
of development. Keeping operating cos down Is more vital to feasibility 
In the smaller shop. Economy of scale not enjoyed by the smaller shop 
^ could make Relter*s managment system .=in unnecessary luxury. 

However, use of Relter*s management system In tha^-smaller shop 

ERIC 
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should not be ruled out on the basis of its performance in generating a 
shop schedule for 15,000 tasks. Run time for large programs such as 

these is often a quadratic function of the number of data points. Since 

i 

such a function Is dominated by Its linear term for small values. It Is 

i 

possible that Relter's system could generate one: shop schedule for 1000 
tasks In as little time as 5 minutes. For, If welassume that the linear 
term is negleglble, then operating time can be computed by substituting 
16 hours for ^and 15,000 for n In the equation t « a n^ . This gives the 
equation i= 4.26 n^ where^ is run time In minutes and n Is number of tasks 
in thousands. 

In a situation where there are 1000. tasks Instead of 15000 as In ' 
Relter's case, the minimum estimated ruj-tlme wbuld be about five minutes. 
This would cost on the order of twenty five dollars at this author's In- 

sltuatlon, a cost that could be covered on a regular basis In a small 

i 

Job-:3hop situation where operations were sufficiently complex to 

v/arrant using the simulation as a management sykem. 

i 

Management Systems Deslqrn Application 

i . . " 

The simulation finds application In the Job-'shop situation where 
need for a management system exists yet where tfje operation Is not large 
enough to warrant using the simulation to satisfy ^he need. Complexity 
of the operation can make management difficult i|et size of the operation 
may not be sufficiently large to warrant using a cjmputer-based manaqement 
system like Relter's or like the simulation described here. In this case 
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the simulation can find limited application by helping to discover 
simpler management techniques. Applied as a mathematical model or as 
a management game, the simulation provides a logical testing ground 
for policies and simpler control devices potentially useful to management 
in a real setting. This application resembles the training application 
described below insofar as it helps the users learn about the real situation 
simulated c However, it differs because In the present case the learners 
are people who have direct responsibility for an actual job-shop situation 
whereas students in general do not have responsibUity for or access to 
such a real situation. 

In the systems design application, the simulation is employed as 
a tool to test various rules formulated for the specific situation in terms 
of Job classifications skills requirements, estimated Job completion time, 
resource skills, resource usages rates, etc. Sets of rules would be 
tested one against another to determine which one yielded, the best results 
In terms of a stipulated criterion. A best set of rules would become 
operational policy for the shop. 

Costs for this application would have to be balanced against 
benefits of improved shop management. Since use of the simulation as 
a management system design tool is necessarily short-term, the user will 
probably not be interested in paying development costs. However, 
Improved management resulting from testing a variety of possible shop 
policies can Justify costs of running one-time simulations. 



< : . . . 

Training Appltcatton 

Skills learned In a training application of the job-shop^schedullng 
model must necessarily be those skills associated with managing part or 
all of a job-shop situation. In the absence of an automated management 
system similar to thfe one reported by Relter (1966), the Individual 
people responsible ior the operation must shoulder the management task. 

Professional service operatlon>v can b^ viewed from the standpoint 
of a job-shop scheduling model. One or mq/e Individuals perform a wide 
variety of specific tasks. Often the tasks are numerous so that constraints 
on human resources predominate In determining limitations on production. 
In some operations tasks are aggregated Into projects contracted by 
clients. In such systems short-term management problems consist of 
deciding what tasks to perform next and assigning work In such a way- 
that skills and resources are used efficiently. 

Training programs in professional service must aid students to 
Integrate Isolated skills Into a marketable professional practice. The 
simulation described above provides such a device when it is applied as 
a training simulation. Students participating become the' resources . 
Services demanded by clients constitute the projects anfl tasks. Since 
students do not actually perform the tasks the experience of managing 

w 

his own activities In the context of a professional service organization Is 
compressed In time. Consequently^ management training can be conducted 
In a short period of time or In segments ne distributed over a longer 
Interval. • 
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i Feasibility of the training application depends on tl)e validity of 

the training as well as on dollar values discussed for the foregoing 
applications. Jf the slmulatiorf can economically replace an equally 
valid alternative training program or device and if the savings will 
offset development costs within a reasonable period, then the simulation' 
could reasonable be developed. This rules out the possibility of short- 
term or low-volume use of the training simulation since development costs 
could not be recovered sufficiently soon under these circumstances. 

Conclusion 

Are the applications of the simulation feasible? The answer is 
affirmative but must be qualified. Efficient algorithms exist as evidenced 
by reports cited above. Technology sufficient to implement any of the 
applications is readily available . Consequently, the applications are 
within the relm of possibility. However, success depends on being able 
to justify application of the simulation in preference to whatever other 
alternatives are available in a given situation^ The four alternative 
applications described above outline In general terms some of the particular 
alternatives available In a given case. Others become clear once the 
particular situation Is stipulated. 

The potential for a successful application of the simulation can bo 
increased by providing for multiple applications. Designing the simulation 
so that it can be applied in two or more ways increases the number of 
potential users. Dls^li^^ting the one-time development costs over a larger 
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number of users results In costs being recovered In a shorter period of 
time. Greater ease in covering development costs makes the Investment 
in development more attractive. 

The management system application and the training application 
constitute the most promising of the possible multiple applications when 
combinations of the four simple applications described above are considered. 
Demand for these two applications would be more continuous than would 
the demand for the management systems design application or the 
management research application. Each of the favored applications 
Implemented separately has a higher likelihood of covering costs than does 
either of the remaining applications. If the simulation Is designed to serve 
bipth as a management system and as a training simulation, then the 
ability to cover costs in further Increased, This combined application 
becomes an attractive alternative in the job-shop situation where 
management effectiveness must be Increased and where training Is an 
Intended outcome. However, whether the simulation can be Implemented 
so that It successfully satisfies an existing need remains to be 
demonstrated. H 
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TITLE: Simulation of Research and Development Activity: 

A Feasibility Study 

AUTHOR: N or ma ri B. Murray 

INSTITUTION: Brlgham Young University 
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Proposes a simulation based on a mathematical moHel incorporating 

features of job-shop scheduling models and task assignment models from 

management science. The simulation has single or multiple applications 
i 

as (1) a management research tool, (2) a management system, (3) a 
marxagement system design tool, or (4) a management training simulation. 
The management system application and the management training application 
are the two most feasible design alternatives. Multiple applications make 
a single simulation more feasible by Increasing demand and by allowing 
development costs to be r^overed more rapidly. 



